/*
6-4 判断参数n是否是素数
分数 10
作者 赵静静
单位 浙江工贸职业技术学院

定义函数int isPrime(int
n)，判断参数n是否是素数，是则返回1，否则返回0,利用该函数，输出[x,y]区间范围内的所有素数。例如
输出[2,10]之间的所有素数，即输出2 3 5 7 函数接口定义：

在这里描述函数接口。例如：

int isPrime(int n);

在这里解释接口参数。例如：其中 n 是用户传入的参数,
当n为负数时，该数不为素数。当n不为素数时，函数返回 0，当n为素数时，函数返回 1
*/

在这里给出函数被调用进行测试的例子。例如：
#include <stdio.h>
int isPrime(int n);
int main() {
    int x, y;
    scanf("%d %d", &x, &y);
    for (int i = x; i <= y; i++) {
        if (isPrime(i) == 1) {
            printf("%d ", i);
        }
    }
}

/* 请在这里填写答案 */

/*
知识点：函数，循环，条件判断
*/
int isPrime(int n) {
    // 0和1不是素数
    if (n <= 1) {
        return 0;
    }
    // 用除2到sqrt(n)之间的数去除n，如果能整除，则n不是素数
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            // 能整除，则n不是素数，不用继续判断，直接返回 0
            return 0;
        }
    }
    // 都不能整除，则n是素数
    return 1;
}